Optimal Coverage Scheme based on QPSO in Wireless Sensor Networks

In order to solve the problem of monitor in mining and environment, the wireless sensor networks (WSN) is used. As one of the fundamental and important problems in WSN, coverage reflects the effect of monitoring and tracking. Because of the high density and complexity of distributing nodes in WSN, the coverage control algorithm for the optimal working sensor set is studied. On the other hand, especially recent years, quantum computing is attracted as one method which gives us suitable answers for optimization problems. This paper proposes a novel evolution algorithm, called a quantum particle swarm optimization algorithm (QPSO), which is based on the concept and principles of quantum computing. The proposed algorithm adopts quantum angle to express Q-bit and improved particle swarm optimization to update automatically. After the QPSO is described, the experiment result on the coverage scheme is given to show its efficiency.